#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
long long a[25];
long long funC(int n,int m){
    long long zi=1;
    long long mu=1;
    for(int i=2;i<=n;i++){
        zi*=i;
    }
    for(int i=2;i<=m;i++){
        mu*=i;
    }
    for(int i=2;i<=n-m;i++){
        mu*=i;
    }
    return zi/mu;
}
void Init(){
    a[1]=0;
    a[2]=1;
    for(int i=3;i<=20;i++){
        a[i]=(i-1)*(a[i-2]+a[i-1]);
    }
}
int main(void){
    Init();
    int t,n,m;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        printf("%lld\n",funC(n,m)*a[m]);
    }
    return 0;
}
